On the Scalability of the GPUexplore Explicit-State Model Checker

The use of graphics processors (GPUs) is a promising approach to speed up model checking to such an extent that it becomes feasible to instantly verify software systems during development. GPUexplore is an explicit-state model checker that runs all its computations on the GPU. Over the years it has been extended with various techniques, and the possibilities to further improve its performance have been continuously investigated. In this paper, we discuss how the hash table of the tool works, which is at the heart of its functionality. We propose an alteration of the hash table that in isolated experiments seems promising, and analyse its effect when integrated in the tool. Furthermore, we investigate the current scalability of GPUexplore, by experimenting both with input models of varying sizes and running the tool on one of the latest GPUs of NVIDIA.Comment: In Proceedings GaM 2017, arXiv:1712.0834

Partial-order reduction for parity games with an application on parameterised Boolean Equation Systems (Technical Report)

Partial-order reduction (POR) is a well-established technique to combat the problem of state-space explosion. Most approaches in literature focus on Kripke structures or labelled transition systems and preserve a form of stutter/weak trace equivalence or weak bisimulation. Therefore, they are at best applicable when checking weak modal mucalculus. We propose to apply POR on parity games, which can encode the combination of a transition system and a temporal property. Our technique allows one to apply POR in the setting of mu-calculus model checking. We show with an example that the reduction achieved on parity games can be significantly larger. Furthermore, we identify and repair an issue where stubborn sets do not preserve stutter equivalence

Structural and functional analyses of the shedding protease ADAM17 in HoxB8-Immortalized macrophages and dendritic-like cells

A disintegrin and metalloproteinase (ADAM) 17 has been implicated in many shedding processes. Major substrates of ADAM17 are TNF-α, IL-6R, and ligands of the epidermal growth factor receptor. The essential role of the protease is emphasized by the fact that ADAM17 deficiency is lethal in mice. To study ADAM17 function in vivo, we generated viable hypomorphic ADAM17 mice called ADAM17ex/ex mice. Recent studies indicated regulation of proteolytic ADAM17 activity by cellular processes such as cytoplasmic phosphorylation and removal of the prodomain by furin cleavage. Maturation and thus activation of ADAM17 is not fully understood. So far, studies of ADAM17 maturation have been mainly limited to mouse embryonic fibroblasts or transfected cell lines relying on nonphysiologic stimuli such as phorbol esters, thus making interpretation of the results difficult in a physiologic context. In this article, we present a robust cell system to study ADAM17 maturation and function in primary cells of the immune system. To this end, HoxB8 conditionally immortalized macrophage precursor cell lines were derived from bone marrow of wild-type and hypomorphic ADAM17ex/ex mice, which are devoid of measurable ADAM17 activity. ADAM17 mutants were stably expressed in macrophage precursor cells, differentiated to macrophages under different growth factor conditions (M-CSF versus GM-CSF), and analyzed for cellular localization, proteolytic activity, and podosome disassembly. Our study reveals maturation and activity of ADAM17 in a more physiological-immune cell system. We show that this cell system can be further exploited for genetic modifications of ADAM17 and for studying its function in immune cells